پایگاه داده ها دانشگاه صنعتی جندی شاپور نیم سال دوم

Size: px

Start display at page:

Download "پایگاه داده ها دانشگاه صنعتی جندی شاپور نیم سال دوم"

Dwayne Hutchinson
5 years ago
Views:

1 1 پایگاه داده ها دانشگاه صنعتی جندی شاپور نیم سال دوم 96-97

2 2 تبدیل ER به مدل رابطه ای

3 هر موجودیت قوی مرحله اول : موجودیت قوی 3 E در محیط عملیاتی R رابطه یک به ازای E E R صفات رابطه مجموعه مجموعه صفات موجودیت E صفت شناسه موجودیت R اصلی رابطه کلید R تعدادی صفت ساده در رابطه E مرکب در موجودیت صفت

4 مرحله اول : موجودیت قوی )ادامه( 4

5 مرحله دوم : موجودیت ضعیف 5 E w ضعیف موجودیت وابسته به موجودیت قوی R رابطه یک معادل موجودیت ضعیف W W صفات موجودیت ضعیف R صفات رابطه مجموعه + صفت شناسه موجودیت قوی E )کلید خارجی( W صفت ممیزه موجودیت ضعیف + E صفت شناسه موجودیت قوی R اصلی رابطه کلید

6 مرحله دوم : موجودیت ضعیف )ادامه( 6

مرحله سوم : ارتباط یک به یک 7 T و S های رابطه معادل موجودیت های شرکت کننده در ارتباط R T کردن کلید اصلی رابطه اضافه به عنوان کلید خارجی به صفات رابطه S S بهتر برای رابطه

7 مرحله سوم : ارتباط یک به یک 7 T و S های رابطه معادل موجودیت های شرکت کننده در ارتباط R T کردن کلید اصلی رابطه اضافه به عنوان کلید خارجی به صفات رابطه S S بهتر برای رابطه انتخاب رابطه معادل موجودیت با مشارکت الزامی S R ساده ارتباط صفات به مجموعه صفات اضافه می شوند. اگر هر دو موجودیت مشارکتشان الزامی باشد: می توان دو رابطه S و T را با هم ترکیب کرد.

8 مرحله سوم : ارتباط یک به یک )ادامه( 8

9 مرحله چهارم : ارتباط یک به چند 9 ارتباط R S رابطه معادل موجودیت شرکت کننده در سمت N R معادل موجودیت شرکت کننده در سمت 1 ارتباط T رابطه S T کلید اصلی رابطه افزودن به عنوان کلید خارجی به مجموعه صفات R صفات ساده ارتباط افزودن به مجموعه صفات رابطه S

10 مرحله چهارم : ارتباط یک به چند (ادامه) 10

11 مرحله پنجم : ارتباط چند به چند 11 R چند به چند ارتباط S رابطه یک معادل ارتباط R S: رابطه صفات کلید اصلی روابط معادل موجودیت های شرکت کننده در ارتباط )کلید خارجی( R ساده ارتباط صفات

12 مرحله پنجم : ارتباط چند به چند (ادامه) 12

13 مرحله ششم : صفت چند مقداری 13 E A چند مقداری صفت متعلق به موجودیت R رابطه یک معادل صفت A R: رابطه صفات A صفت E اصلی رابطه معادل موجودیت کلید )کلید خارجی( + صفت A E کلید اصلی رابطه معادل موجودیت R اصلی کلید اگر A مرکب باشد: تجزیه به صفات ساده تشکیل دهنده آن

14 مرحله ششم : صفت چند مقداری )ادامه( 14 نمایش شماتیک روش پایگاه داده ای

مرحله هفتم : ارتباط n تایی 15 با 2<n R nتایی ارتباط S رابطه یک معادل ارتباط R S: رابطه صفات R اصلی روابط معادل موجودیت های شرکت کننده در ارتباط کلید )کلید خارجی( R ساده ارتباط صفات R اصلی رابطه

15 مرحله هفتم : ارتباط n تایی 15 با 2<n R nتایی ارتباط S رابطه یک معادل ارتباط R S: رابطه صفات R اصلی روابط معادل موجودیت های شرکت کننده در ارتباط کلید )کلید خارجی( R ساده ارتباط صفات R اصلی رابطه کلید کلید اصلی روابط معادل موجودیت های شرکت کننده در ارتباط R T چندی یکی از موجودیت های شرکت کننده در ارتباط یک باشد و اگر رابطه معادل آن باشد: S اصلی رابطه کلید کلید خارجی معادل کلید اصلی T )چرا (

16 مرحله هفتم : ارتباط n تایی (ادامه) 16

17 مرحله هشتم : ارتباط سلسله مراتبی 17 A n... A 2 سایر صفات آن کلید اصلی آن و A 1 K یک زبرموجودیت C S m... S 2 S 1 زیرموجودیت ها روش اول: K {A 1,A 2, A n با صفات{ C به ازای موجودیت L رابطه یک K L اصلی رابطه کلید یک رابطه L i به ازای موجودیت های S m... S 2 S 1 L i مجموعه صفات رابطه K L i اصلی رابطه کلید }مجموعه صفات K U}S i )کلید خارجی( هم برای ارتباط پوشا و هم مجزا هم برای ارتباط کامل و هم ناقص مناسب است.

18 مرحله هشتم : ارتباط سلسله مراتبی (ادامه) 18

19 مرحله هشتم : ارتباط سلسله مراتبی )ادامه( 19 S m... S 2 S 1 روش دوم: کی رابطه L i به ازای موجودیت های K {A 1,A 2, A n } U}S i مجموعه صفات رابطه L i }مجموعه صفات K L i صفات کلید اصلی رابطه مناسب برای ارتباط از نوع مجزا و ارتباط از نوع کامل اگر ارتباط کامل نباشد مقادیر افزونه برای صفات ارث برده شده اگر ارتباط کامل نباشد موجودیتی که به هیچ زیرنوعی تعلق ندارد مدل نمی شود.

20 مرحله هشتم : ارتباط سلسله مراتبی (ادامه) 20

21 مرحله هشتم : ارتباط سلسله مراتبی )ادامه( 21 T U K A 1,A 2, A n U }S m صفات }مجموعه U...U }S 2 U}S 1 روش سوم: L رابطه یک صفات رابطه }مجموعه صفات K اصلی کلید }مجموعه صفات مناسب برای ارتباط از نوع مجزا T صفت نوع تعیین زیرنوعی که هر تاپل به آن تعلق دارد. در صورت زیاد بودن صفات خاص زیرنوع ها توصیه نمی شود.

22 مرحله هشتم : ارتباط سلسله مراتبی (ادامه) 22

23 مرحله هشتم : ارتباط سلسله مراتبی )ادامه( 23 روش چهارم: L رابطه یک T 1,T 2, T n U K A 1,A 2, A n U }S m }صفات U...U }S 2 }صفات U}S 1 صفات }صفات K اصلی کلید مناسب برای ارتباط از نوع پوشا )و نیز مجزا( T i صفات بولین برای تعیین اینکه هر تاپل به کدام زیرنوع تعلق دارند.

24 مرحله هشتم : ارتباط سلسله مراتبی (ادامه) 24

25 مرحله نهم : تجمیع 25 R ارتباط یک یک رابطه از نوع تجمیع S S رابطه صفات کلید اصلی روابط معادل موجودیت های شرکت کننده در ارتباط )کلید خارجی( R ساده ارتباط صفات کلید رابطه S مجموع کلید اصلی روابط معادل موجودیت های شرکت کننده در ارتباط

26 مرحله نهم : تجمیع )ادامه( 26 EMPLOYEE SSN NAME LOT PROJECT PID STARTED_ON PBUDGET DEPARTMENT DID DNAME BUDGET MONITORS SSN PID DID UNTIL

27 پرسش 27

پایگاه داده ها طراحی پایگاه داده رابطهای با نگاشت ER و EER به رابطهها امیر جهانگرد

پایگاه داده ها طراحی پایگاه داده رابطهای با نگاشت ER و EER به رابطهها امیر جهانگرد رئوس مطالب الگوریتم تبدیل ER به رابطه ها گام 1: تبدیل نوع موجودیتهای معمولی گام 2: تبدیل نوع موجودیتهای ضعیف گام 3: تبدیل